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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[1] The present invention relates to an apparatus and a method for arbitrating the 
light to use a communication link and more particularly to a global bus system. 

2. Background of the Related Art 

[2] Techniques for arbitrating a global bus system using a round robin method or 
a packet-bus structure are known in the art. FIG. 1 illustrates a brief view of a global bus 
system for arbitrating the use of a communication bus on the basis of a related round robin 
method. Arbitrating the tight to use the bus through the round robin method is based on 
assigning a specific period of time within a time division cycle to each processor (node) 
sharing the global bus. Each processor may access the communication bus periodically, but 
only during its assigned time slot within the time division cycle. In other words, the method 
assigns each node to use the bus according to a given sequence and in a given time slot 

[3] In FIG. 1A, there are n nodes (master, slave, ....) comprising slave nodes 102 
to 105 and a master node 101, which has an arbitration means (algorithm and/or arbitration 
logic circuit). To arbitrate the right of die n nodes 101 to 105 to use the bus, die bus assert, 
frame sync and assert clock (elk) signal lines are used. The bus grant (BG), data, clock and 
reset signals are not needed to perform bus arbitration and, therefore, their description will 



be omitted. The round robin method allows the master to assign a node the right to use the 
bus in the given time slot of each TDM cycle. All nodes maintain a count of the active time 
- slot value based on a frame synchronization signal. 

[4] Alternatively, a node may access the communication bus for as many time 
slots as necessary to complete its communication, but may only initiate the communication 
during its assigned time slot and while the bus is unoccupied by the communication of 
another node. While the node accessing the bus communicates its mfotmation, all other 
nodes stop counting the passage of time slot periods until the former node finishes using the 
bus. 

[5] FIG. IB illustrates a timing diagram showing a method for arbitrating the right 
to use the bus in the round robin system- There is one counter and the bus assert signal has 
uae same length as the data transfer, because reservation of the bus is not available. 
Supposing that eleven nodes share the global bus, a first node would have access to the bus 
in counter periods i, i + 11, i + 22, etc. The period of time available for transferring and 
data in each time slot is equal to a stay period of the counter. 

[6] FIG. 2A illustrates a method for arbitrating the use of the bus in a 
pre-arbitration based packet bus system. Here, there are n nodes (master, slave, ....) 
comprising slave nodes 202 to 205 and a master node 201, which has an arbitration means 
(algorithm and/or arbitration logic circuit)- To arbitrate the right of the n nodes 201 to 205 
to use the communication bus, the node address, bus assert request, and sync elk signal lines 
are used by the master. The bus grant (BG), data, clock and reset signal lines are not 
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needed to perform bus arbitration and, therefore, their description will be omitted. In this 
configuration, there must be sufficient address lines for the master to individually address all 
nodes sharing the global bus. For example, if 16 nodes share the bus, then the address bus 
must have four lines to represent the 4-bit address (2 4 ). 

[7] To arbitrate the right to use the bus, the master searches all nodes in a fixed 
sequence and time slot to determine whether there is a bus assert request. If a node 
requests the use of the bus, the master permits this node to use the bus. While the node 
assigned to use the bus sends and receives data on the bus, the master continuously searches 
to determine whether there is another bus request. If another node requests the bus while 
the bus is actively communicating information, the master reserves the request. When the 
node actively using the bus finishes cotnmunicating, the master permits the next node to use 
the bus according to the reserved order. 

[8] FIG. 2B illustrates a flow chart of a pre-arbitration method employed for a 
global bus system having eight nodes sharing the communication bus and employing only 
one bus assertion line. In steps 501 and 502, an initial condition for arbitrating the bus 
shared by 8 nodes (masters and slaves) is set using one, m=l, bus assert request signal (Bus 
Assert 0). 

[9] Each node has one counter (Count 0 or Count) operating in conjunction with 
one bus assert line (Bus Assert 0). The bus assert line acts to pause and restart the counter. 

In this example, the counter (Count 0) is initialized to a value of two to indicate the time 
slot assigned to node 2. 
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[10] In step (503), node 2 asserts a bus request (BusJReq), and a bus grant (BG) is 
performed by the master in response to the request Counter 0 within each node receives 
the bus assert request during the counter period that counter 0 (Counter ) contains a value of 
two a to indicate node 2. When the bus assert request is received, the count of counter 0 
within each node is temporarily paused (Count 0=Node 2_Pause). 

[1 1] In step (504), it is determined whether the bus assert of node 2 is finished. If 
the bus assert of node 2 is not finished, the bus assert request of node 3 waits until bus 
control of node 2 is finished, using waiting step (505). If the bus assert of node 2 is 
finished, node 3 is permitted to initiate a bus assert after counter 0 restarts its count. 

[12] The related art global bus system of the round robin method shown in FIG. 
1A and the packet bus structure capable of pre-arbitration shown in FIG. 2A have the 
following problems, 

[13] In the case of die global bus system of the round robin method, the 
connection between the nodes is simple. However, because there is only one counter as 
shown in FIG. 1B 3 the counter cannot receive and reserve a bus assert request of other nodes, 
while one node controls bus. Thus, the global bus system is inefficient in arbitrating the use 
of the bus. 

[1 4] The arbitration method carried out in the packet bus structure, shown in FIG. 
2A, can pre-arbitrate. However, because the master requires sufficient address lines to 
uniquely identify each of the nodes, when a large number of the nodes is used, the 
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connection of the nodes is complicated and a circuit structure for arbitrating the use of bus 
becomes complex. 
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SUMMARY OF THE INVENTION 

[15] An object of the invention is to solve at least the above problems and/or 
disadvantages and to provide at least the advantages described hereinafter. 

[16] It is an object of the present invention to provide a pre-arbitration apparatus 
for using a bus and a method thereof capable of pre-arbitrating a global bus system. 

[17] It is another object of the present invention to provide a pre-arbitration 
apparatus for using a bus and a method thereof in a global bus system capable of arbitrating 
the right to use the bus while setting at least two or more bus asserts and allowing each node 
to perform a count corresponding to the bus asserts., directly. 

[18] It is a farther object of the present invention to provide a pre-arbitration 
apparatus for using a bus and a method thereof in a global bus system capable of arbitrating 
effectively the use of the bus with a simple circuit structure. This is accomplished by 
performing a plurality of counts in each node, which have at least two or more bus assert 
lines, searching for a bus assert request of other nodes, and performing a temporary pause 
and restart of the counts according to the bus assert requests of other nodes. 

[1 9] The objects of the present invention can be achieved in whole or in part by a 
method of reserving access to a shared communication link by a number, n, of devices, 
comprising: (1) assigning a plurality, m> of counters to each of the number of devices, each 
counter counting from a first count value to a second count value; (2)using the values within 
the counting range from the first count value to the second count value to uniquely identify 
each of the number of devices; (3) pausing a counting operation of a first counter of the 
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plurality of counters, in each of the number of devices, that has the count value identifying a 
first device of the number of devices, which requests access to the shared comrnunication 
link. 

[20] The objects of the present invention can be achieved in whole or in part by a 
method of reserving access to a shared communication link by a number, n, of devices, 
comprising: (1) assigning a plurality, m, of counters to each of the number of devices, each 
counter counting from a first count value to a second count value; (2) using the values within 
the counting range from the first count value to the second count value to uniquely identify 
each of the number of devices; and (3) for each request of up to m requests to access the 
shared communication link concurrently: 

A) pausing the counting operation of an counter of the plurality of counters, in 
each of the number of devices, that has the count value identifying an one of the 
number of devices, which requests access to the shared communication link; and 

B) generating a bus access request when the device develops a need to access 
the communication link and the I th counter has the count value identifying the 
device. 

[21] The objects of the present invention can be achieved in whole or in part by an 
apparatus for reserving access to a shared communication link by a number, n, of devices, 
comprising; (1) a plurality, m, of counters assigned to each of the number of devices, each 
counter counting from a first count value to a second count value and using the values within 
the counting range to uniquely identify each of the number of devices; and (2) a plurality of 



bus assertion signals each used by the number of devices to request access to the 
communication link, with each of the plurality of bus assertion signals coupled to a separate 
one of the plurality of counters associated with each of the number of devices. A first 
communication link access request is generated by a first of the number of devices, when the 
first device develops a need to access the communication link and a first of the plurality of 
counters has the count value identifying the first device. The first access request is 
communicated by a first of the plurahty of bus assertion signals to a subset of the number of 
devices. The first counter associated with each of the subset of devices discontinues its 
respective counting operation in response to the first bus assertion signal and the first 
counter associated with the first device discontinues its counting operation in response to the 
communication of the first bus assertion signal. 

[22] The objects of the present invention can be achieved in whole or in part by an 
apparatus for reserving access to a shared communication link by a number, n, of devices, 
comprising: (1) a counter means, having a plurahty, m, of counters assigned to each of the 
number of devices, for counting from a first count value to a second count value with each 
of the plurality of counters, wherein the values within the counting range uniquely identify 
each of the number of devices; (2) a control means for pausing the counting operation of an 
i dl counter of the plurahty of counters, in each of the number of devices, that has the count 
value identifying an i & one of the number of devices, which requests access to the shared 
communication link; and (3) an access requesting means for generating a bus access request 



when the 1 th device develops a need to access the communication link and the i^ 1 counter 
associated with the i dl device holds a value uniquely identifying the i** 1 device. 

[23] The objects of the present invention can be achieved in whole or in part by a 
pre-arbitration apparatus for using a bus, which sets at least two or mote counters for 
performing bus asserts and counts to the bus asserts in a bus structure including n nodes 
having a master, comprising an arbitration means, and slaves to arbitrate the use of the bus at 
the same time. 

[24] The objects of the present invention can be achieved in whole or in part by a 
pre-arbitation method for using a bus to arbitate the use of the bus when at least two or 
more nodes access the bus at the same time, the method comprising the steps of: (1) 
performing a count of at least two or moe nodes to at least two bus asserts to arbitrate the 
bus assert in each node; and (2) temporarily stopping the count of the corresponding node in 
response to a bus assert when one of the two nodes equests the use of the bus and reserving 
the right to use the bus. 

[25] In order to arbitrate the right to use the bus when at least two or more nodes 
attempt to access the bus simultaneously, a preferred embodiment of the pre-arbitration 
reservation method of the present invention includes: (a) performing a count corresponding 
to at least two or more nodes, with each node interconnected by at least two bus asserts; (b) 
temporarily stopping the count of a corresponding counter within each node when the value 
of the count identifies the node seeking access to the bus and reserving to the identified node 
the right to use and control the bus; (c) having the other counters within each node continue 
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their respective counting operations until another node requests access to the bus in the 
manner described in step (b); and (d) permitting the reserved node to access the bus when 
the node or nodes having prior reservations complete their use of the bus. 

[26] Additional advantages, objects, and features of the invention will be set forth 
in part in the description which follows and in part will become apparent to those having 
ordinary skill in the art upon examination of the following or may be learned from practice 
of the invention. The objects and advantages of the invention may be realized and attained 
as particularly pointed out in the appended claims, 

BRIEF DESCRIPTION OF THE DRAWINGS 

[27] The invention will be described in detail with reference to the following 
drawings in which like reference numerals refer to like elements wherein: 

[28] FIG. 1A illustrates a global bus system., showing an arbitration method for 
using the bus according to a related art round robin method; 

[29] FIG. IB is a timing diagram showing the arbitration method for using the bus 
in the global system of the related art round robin method; 

[30] FIG- 2A illustrates a view of the arbitration method for using the bus in a 
related art packet bus system that is capable of pre-arbitration; 

[31] FIG. 2B illustrates a flow chart showing a related art pre-arbittation method 
for using the bus carried out with one bus assert request signal (Asserts) for 8 nodes; 
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[32] FIG. 3A illustrates a global bus system, showing an arbitration method for 
using the bus according to a preferred embodiment of the present invention; 

[33] FIG. 3B illustrates an exemplary global bus system shared by eight nodes in 
accordance "with a preferred embodiment; 

[34] FIG. 4A illustrates a flow chart showing the pre-arbitration method for using 
the bus according to a preferred embodiment of the present invention, carried out with 
three bus assert request signals (Asserts) for 8 nodes; 

[35] FIG. 4B illustrates the values stored by the counters illustrated in FIG. 3B 
during an exemplary use of the device illustrated in FIG. 3B; and 

[36] FIG. 5 illustrates a timing diagram showing a pre-arbitration method for using 
the bus according to a preferred embodiment of the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

[37] FIG. 3A is a general view of a global bus system according to a preferred 
embodiment of the present invention. As shown there are n nodes 301-305, where each 
node can comprise a master having an arbitration means (algorithm and/or arbitration logic 
circuit) and also serve as slaves. To arbitrate the use of the bus for the n nodes 301 to 305;, 
at least two or more bus asserts, frame sync and an assert elk for the bus asserts are used. 
The bus grant (BG) signal from the arbitration means (in the master of one of the nodes), 
responding to bus assert request of the n nodes 301 to 305 3 the data actually transferred from 
the node permitted to use the bus, the clock for sending and receiving data,, and a control 
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signal, such as reset, are not needed to perform the bus arbitration and, therefore, their 
description will be omitted 

[38] The present invention employs a plurality of bus asserts in a global bus system. 
As the number of bus asserts is increased, the number of bus access reservations can be 
increased. For example, when there are m bus asserts and each node has m counters, each 
of which corresponds to a separate bus assert line, it is possible to reserve the use of the bus 
to a maximum of m-1 nodes. In a preferred embodiment of the present invention, the 
frame sync signal or assert elk signal for synchronizing the corresponding counters within 
nodes 301 to 305 are used in the conventional manner. 

[39] Nodes 301 to 305 have a plurality of counters corresponding to an equal 
plurality of bus asserts used by each node. The counters have control logic for controlling 
the temporary pause and restart of their counting operations. Counters and counter control 
circuits can be easily embodied in this art and, therefore, their description will be omitted. 
Furthermore, the counters and the counter control circuit may be embodied through a 
processor algorithm. 

[40] The m bus assert lines (Bus Assert 0 ~ Bus Assert m-1) are used for arbitration 
of die bus for the n nodes 301 to 305. There are m counters (Count 0,1,2,3, m-1) for 
processing the m bus asserts. Because each node has m counters and the i & counter of the 
set of counters (0, 1, - - m-1) within each node corresponds to the counter of all other of 
the n nodes, each node has the same state knowledge regarding the reserved use of the bus at 
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all times. When one node occupies the bus, a maximum of m-1 nodes can be 
pre-arbitrated. 

[41] If a certain node generates a bus asseft, the counter of each node 
corresponding to the bus assert line stops its count (at this time, the count value of the 
corresponding counter necessarily contains a value indicating the node requesting the bus). 
The bus arbitration means then permits the node requesting the use of bus to perform its 
data transfer. As shown in FIG. 5, a bus assert may be carried out when another node 
occupies the bus, but the actual data transfer is performed only when the occupation of the 
bus by the other node is finished That is, the initiation of a bus reservation does not 
always coincide with the initiation of data transfer. A reservation may occur beforehand 
when other node occupies the bus. 

[42] If a second node generates a bus assert while a first node uses the bus, the 
counter corresponding to the bus assert line used by the second node stops its count and 
reserves the bus (at this time, count value indicates node requesting the new bus assert). 

[43] The bus arbitration means provides the bus to the node having the earliest 
reservation, once the node currently using the bus finishes its use. There, the paused 
counters containing the value of the node that finished its use of the bus restart their 
counting. In this way, even though a certain node uses the bus, the bus asserts of m-1 other 
nodes can be reserved. 
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[44] The pre-arbitration method for using the bus according to a preferred 
embodiment of the present invention will be described in greater detail using the following 
examples. 

[45] When a certain node i (1 ^ i ^ n) controls the bus and sends and receives 
data, the count value of counter 0 is temporarily stopped and contains the value i, which 
identifies node i. If counter 1 of the m-1 other counters (Count 1 ~ Count m-1) receives 
the bus assert of node j (1 ^ j ^ n), the count value of counter 1 is temporarily stopped at 
the value identifying node j, and thereby node j ? s right to use the bus is reserved. Node j 
waits until node i is finished with the bus before accessing it 

[46] When node i is finished, counter 0 restarts its count (Count 0 = Node i + 1, 
Node i + 2, .... Node i -2, Node i - 1, Node i, Node i + 1, Node i + 2 a The bus 

arbitration means permits the use of the bus to the reserved node j. When node j is 
finished using the bus, counter 1 of each node restarts its count (Count 1 — Node j + 1, 
Node j + 2 7 . . Node ) —2, Node ) - 1, Node ), Node j + 1, Node j + 2, . . .). Such action is 
similarly performed for counter m-1 (Count m-1) [Count m-1 = Node k + 1, Node k + 2, . . . . 
Node k -2, Node k - 1, Node k, Node k 4- 1, Node k + 2 a . , .] ((1^ k ^ n) as shown in 
FIG, 5. 

[47] For example, suppose there are three bus assert lines, m^, (Bus Assert 0,1,2 
and Count 0,1,2) for 8 nodes (n=8) (Node 0,1 ,2,3,... ,7). Further suppose that counter 0 
starts its count with a value of two to identify node 2, counter 1 starts its count with a value 
of four to identify node 4, and counter 2 starts its count with a value of six to identify node 6. 
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If the bus is requested by node 4 while node 2 controls the bus^ then the pre-arbitration and 
reservation method will operate as illustrated in FIG. 4A. 

[48] In steps 701 and 702, an initial condition is set That is, the arbitration of the 
use of the bus to the 8 nodes (masters and slaves) is performed. For this, m~3> i.e., three 
bus asserts (Bus Assert 0,1,2) are used (when a certain node occupies die bus, two nodes can 
be reserved). 

[49] Each node has three counters (Count 0,1,2) corresponding to the three bus 
asserts (Bus Assert 0,1,2) and performs the temporary pause and restart of each counter as 
necessary* Each counter starts counting according to a frame sync set against an obstacle in 
the given node. In this example, counter 0 starts its count with a value of two to identify 
node 2, counter 1 identifies, node 4, and counter 2 identifies node 6< 

[50] In step (703) 3 when node 2 requests the use of the bus (Bus„Req) ? the bus 
grant (BG) is carried out Counter 0 of each node receives a bus assert from node 2 and 
temporarily stops its count (Count 0=Node2J?ause), though the other counters (Count 1,2) 
continue their respective counts (Count 1,2—++). 

[51] In step (704), node 5 requests the use of the bus while node 2 is currently 
using it If counter 1 within each node receives the request, each temporarily stops its 
count (Count l=Node 5_Pause). Counter 2 continues its count within each node. 

[52] In a step (705), a determination is made whether node 2 has finished using the 
bus. If not, the bus assert request of node 5 waits until node 2 finishes its use of bus s by 
passing through a sequence of waiting steps (706). If node 2 is finished using the bus, node 
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5 is permitted gains access to the bus in step (707) (Bus_Req Sc BG = Node 5) and counter 0 
of each node resumes its count. 

[53] In step (702) , the number of each node indicates a start time slot of the count 
value at the start time. The reservation efficiency is increased by promptly searching for a 
request of the bus by the plurality of counts. For this, the nodes start not from the same 
place but separate places. 

[54] The operation of the invention may be described in greater detail with 
reference to Figure 3B 3 which illustrates an exemplary global bus system shared by 
eight nodes 800 in accordance with a preferred embodiment of the present invention. 

Each of the eight nodes 800 share a common global bus 807 that is used to pass 
information between the nodes. To arbitrate the use of the shared bus 807 among 
the nodes 800 that may potentially have conflicting requests to use the bus, the 
illustrated example employs three bus assertion lines 804-806. Each bus assertion 
line 804-806 interconnects one of the there counters 801-803 of each node 800. 
Therefore, each of the three counters 801-803 within each node 800 corresponds to a 
separate bus assertion line 804-806. 

[55] Each counter 801-803 squentially counts the values between one and the total 
number of nodes sharing the global bus. In this example, counters 801-803 count 
sequentially from one to eight When the counters 801-803 reach a value of eight, they 
begin the count again with a value of one. This process of repeatedly counting from one to 
eight is repeated continuously during the operation of the arbitration device. 
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[56] Each node 800 has a Co counter 801, a d counter 802, and a C2 counter 803. 
The Co counters 801 of each node 800 are all interconnected by the bus assertion line 804. 
Similarly, the O counters 802 of each node 800 are all interconnected by bus assertion line 
805 and the C2 counters 803 of each node 800 are all interconnected by bus assertion line 
806. The Co counter 801 of each node 800 preferably maintains a synchronized counting 
sequence with all other Co counters 801. In other words, each of the Co counters 801 
preferably has the same value as all other Co counters 801. The same holds true for the Ci 
counters 802 and the C2 counters 803. All Ci counters 802 preferably have the same value 
at a given point in time and all C2 counters 803 preferably have the same value at a given 
point in time. However, each set of associated counters Co, Q, and C2 is initialized to a 
different count value upon receiving a synchronization signal (not shown). In this example, 
counter Co 801 is initialized to a value of two, counter O is initialized to a value of four, and 
counter C2 is initialized to a value of six. 

[57] Figure 4B illustrates the values stored by each counter 801-803 during an 
exemplary use of the apparatus illustrated in Figure 3B. The values stored by each of the 
three counters Co, Ct, and C2 801-803 are shown for sixteen counting periods ti-tt6 900-915. 

Each counter 801-803 is initialized to its starting value in period ti 900. For periods ti-ta 
900-907, none of the nodes 800 requests use of the global bus 807. Therefore, each of the 
counters Co, Ci, and C2 count upwards through their sequence during these counting periods. 
Counter Co 801 counts through the sequence {2, 3, 4, 5, 6, l y 0, 1}, counter Q 802 counts 
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through the sequence {4, 5, 6, 7, 0, 1, 2 5 3}, and counter Cz 803 counts through the sequence 
{6, 7, 0, 1, 2, 3,4, 5}. 

[58] Somewhere between time period ts 907 and period 908, node 2 had an 
emerging need to use the global bus 807. The first counter 801-803 to reach a value of two 
during this period was counter Co 801 and this value was reached by die counter 801 in 
period t9 908. When a counter has reached a value that identifies a node requesting access 
to the global bus 807 (e.g., a counter value of one identifies node 1 and a counter value of 
four identifies node 4) 3 then the node may request access to the global bus 807 on the bus 
assertion line 804-806 that corresponds (ie, connects) to the counter whose count value 
identifies the requesting node. Here, node 2 requests access to the global bus 807 and 
counter Co 801 was the first to reach a value of two. Therefore, node 2 sends a bus request 
on the bus assertion line connected to counter Co 801, which is line BAo 804 in this example. 

[59] Every node 800 sharing the global bus 807 receives this bus request and halts 
the incremental count of counter Co 801 at a value of two. Every node 800 has the same 
knowledge., now, regarding which node has requested access to the global bus 807 and all 
nodes other than node 2 will refrain from using the bus 807 until node 2 has finished using it 
Node 2 accesses the bus for three counting periods t&-tn 908-910 and counter Co 801, 
therefore^ does not increment its value until period tn 911. 

[60] While node 2 is accessing the global bus 807 5 node 5 develops a need to access 
the bus. The next counter 801-803 to reach a count value of five is counter Ci 802. 
When counter G 802 reaches a value of five, node 5 issues a bus request on the bus 
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assertion line, BAi 805, connected with this counter. AH of the nodes- 800 sharing the 
global bus 807 receive this request and pause the incremental counting operation of their 
respective Q counters 802. Every Ci counter 802 now has a value of five in its tegister 
during time period tio 909, Since node 2 is still using the global bus 807, node 5 is given a 
reservation to access the bus immediately after node 2 relinquishes it Both counters Co 801 
and Ci 802 have paused their incremental counting operations. 

[61] At some point between time period ts 907 and period tn 910, node 8 
developed a need to access the global bus 807. Counter Qz 803 was the first counter to 
reach a value of eight during this time. "When counter C2 803 reaches this value, node 8 
issues a bus request on the bus assertion line, BA2 806, connected with this counter. All of 
the nodes 800 sharing the global bus 807 receive this request and pause the incremental 
counting operation of their respective C2 counters 803. Every C2 counter 803 now has a 
value of eight in its register for period tu 910. Since node 2 is still using the global bus 807 
and node 5 has the most immediate reservation node 8 is given a reservation to access the 
bus that is subordinate to node 5 ! s reservation. Immediately after node 5 relinquishes the 
global bus 807, node 8 will gain access to it In period tu 910, then, all of the counters 
C0-C2 801-803 have paused their incremental counting operations. 

[62] In time period tj2 911, node 2 relinquishes the global bus 807 to node 5 and 
counter Co 801 resumes its incremental counting operation. In time period tu 913, node 5 
relinquishes the global bus 807 to node 8 and counter Q 802 resumes its incremental 
counting operation. During period tis 914, node 6 develops a need to access the global bus 
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807, Since counter Co 801 reaches a value of six first, node 6 issues a bus request on bus 
assertion line BAo 804 in period ti$ 914, All Co counters 801 pause their respective 
counting operations upon receiving this request Node 6 has an immediate reservation to 
access the global bus 807 and does so when node 8 relinquishes the bus in period tie 915. 

[63] Each node must keep track of the order in which the reservations are made so 
that access to the global bus may be provided accordingly. Alternatively,, the 
above-described operation of the system of Figure 8 may be modified such that the 
next-most subordinate reservation must be stored to the counter having the next higher 
subscript value, until the highest subscript value is reached and a wrap-around to the lowest 
subscript value is necessary. These and other obvious methods of prioritizing the 
reservations into the counters fall within the scope of the invention, 

[64] The foregoing embodiments and advantages are merely exemplary and are not 
to be construed as limiting the present invention. The present teaching can be readily 
applied to other types of apparatuses. The description of the present invention is intended 
to be illustrative, and not to limit the scope of the claims. Many alternatives, modifications, 
and variations will be apparent to those skilled in the art. In the claims, means-plus-function 
clauses are intended to cover the structures described herein as performing the recited 
function and not only structural equivalents but also equivalent structures. 
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